1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16d.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP7W/3EFTL6B |
Repositório | sid.inpe.br/mtc-m19/2013/07.19.17.57 |
Última Atualização | 2013:07.19.17.57.58 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m19/2013/07.19.17.57.58 |
Última Atualização dos Metadados | 2018:06.05.04.14.38 (UTC) administrator |
Rótulo | self-archiving-INPE-MCTI-GOV-BR |
Chave de Citação | RabelloMaurRibeLore:2013:MeClSe |
Título | Meta-Heurística Clustering Search Aplicada ao Problema de Rotulação Cartográfica de Pontos |
Projeto | CNPq (300692/2009-9, 300747/2010-1, 477148/2011-5, 307002/2011-0, 476862/2012-4); FAPESP (54689473/2011, 59830042/2012) |
Ano | 2013 |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE CI |
Número de Arquivos | 1 |
Tamanho | 434 KiB |
|
2. Contextualização | |
Autor | 1 Rabello, Rômulo Louzada 2 Mauri, Geraldo Regis 3 Ribeiro, Glaydston Mattos 4 Lorena, Luis Antonio Nogueira |
Grupo | 1 2 3 4 LAC-CTE-INPE-MCTI-GOV-BR |
Afiliação | 1 Universidade Federal do Espírito Santo – UFES 2 Universidade Federal do Espírito Santo – UFES 3 Universidade Federal do Rio de Janeiro – UFRJ 4 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 romulolouzada@gmail.com 2 mauri@cca.ufes.br 3 glaydston@pet.coppe.ufrj.br 4 lorena@lac.inpe.br |
Endereço de e-Mail | larissa.moreira@inpe.br |
Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 45 (SBPO). |
Localização do Evento | Natal, Brasil |
Data | 16 a 19 de setembro de 2013 |
Histórico (UTC) | 2013-07-19 17:57:58 :: larissa.moreira@inpe.br -> administrator :: 2018-06-05 04:14:38 :: administrator -> marcelo.pazos@inpe.br :: 2013 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | clustering search problema de rotulação cartográfica de pontos meta-heurísticas point-feature cartographic label placement problem metaheuristics |
Resumo | O Problema de Rotulação Cartográfica de Pontos (PRCP) consiste em atribuir rótulos (textos) para pontos de interesse em um mapa, sem ocasionar sobreposição, a fim de proporcionar uma melhor visualização dos mesmos. Este trabalho apresenta uma aplicação da meta-heurística Clustering Search (CS) como uma nova alternativa para resolução do PRCP. Experimentos computacionais foram realizados utilizando conjuntos de instâncias com 25 a 13206 pontos a serem rotulados, sendo estas instâncias as mesmas consideradas em diversos trabalhos a respeito do PRCP. Os resultados obtidos demonstram o potencial da CS uma vez que as soluções ótimas (comprovadas em outros trabalhos da literatura) sempre são alcançadas e, para as instâncias cujas soluções ótimas não são conhecidas, a CS apresenta soluções melhores do que as conhecidas até então. A CS foi planejada e implementada pelo estudante sob supervisão dos professores orientadores. ABSTRACT: The Point-Feature Cartographic Label Placement Problem (PFCLPP) consists of placing text labels to point features on a map avoiding overlaps to improve the map visualization. This paper presents an application of the Clustering Search (CS) metaheuristic as a new alternative to solve the PFCLPP. Computational experiments were performed over sets of instances with 25 up to 13206 points to be labeled. These instances are the same used in several recent and important researches about the PFCLPP. The results enhance the CS potential by finding optimal solutions (proved in previous works) and improving the best-known solutions for instances whose optimal solutions are unknown so far. The CS was developed by the student, under supervision of the advisors. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Meta-Heurística Clustering Search... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP7W/3EFTL6B |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP7W/3EFTL6B |
Idioma | pt |
Arquivo Alvo | META-HEURÍSTICA CLUSTERING SEARCH APLICADA AO PROBLEMA DE ROTULAÇÃO CARTOGRÁFICA DE PONTOS.pdf |
Grupo de Usuários | larissa.moreira@inpe.br marcelo.pazos@inpe.br |
Grupo de Leitores | administrator marcelo.pazos@inpe.br |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Vinculação | Trabalho Vinculado à Tese/Dissertação |
Repositório Espelho | iconet.com.br/banon/2006/11.26.21.31 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Acervo Hospedeiro | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist booktitle callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi edition editor format isbn issn lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress publisher publisheraddress resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarytype type url volume |
|
7. Controle da descrição | |
e-Mail (login) | marcelo.pazos@inpe.br |
atualizar | |
|